#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include<stdbool.h>
#include<string.h>
typedef int BTDataType;
typedef struct BinaryTreeNode {
	BTDataType data;
	struct BinaryTreeNode* left;
	struct BinaryTreeNode* right;
}BTNode;
void PrevOrder(BTNode* root);
void INOrder(BTNode* root);
void PostOrder(BTNode* root);
BTNode* BuyBTNode(BTDataType x);
void TreeSize(BTNode* root,int size);
int TreeSize2(BTNode* root);
int TreeLeafSize(BTNode* root);
int TreeHeight(BTNode* root);
int TreeKLevelSize(BTNode* root, int k);
BTNode* Treefind(BTNode* root, BTDataType x);